Purification of genuine multipartite entanglement 
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In tasks, where multipartite entanglement plays a central role, state purification is, due to in- 
evitable noise, a crucial part of the procedure. We consider a scenario exploiting the multipartite 
entanglement in a straightforward multipartite purification algorithm and compare it to bipartite 
purification procedures combined with state teleportation. While complete purification requires an 
infinite amount of input states in both cases, we show that for an imperfect output fidelity the 
multipartite procedure exhibits a major advantage in terms of input states used. 
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INTRODUCTION 

Entanglement is one of the most striking phenomena 
of quantum physics. While the primary interest was fo- 
cused mainly on the two party case (for an overview see 
e.g. Ref. [l|), recent results show that with a growing sys- 
tem size multipartite entanglement is of great relevance 
in contemporary quantum theory (for an overview see e.g. 
Ref. 3). 

Entanglement is inherently manifested in various phys- 
ical systems, reaching from condensed matter systems 
(see e.g. Ref. J3j), over ionization of quantum gases 
(see e.g. Ref. [4|) to small biological systems (see e.g. 
Refs. ya, Also in quantum information processing 

(QIP) tasks it is in many cases at the heart of their advan- 
tage over the respective classical counterparts. It is the 
crucial resource for measurement based quantum comput- 
ing (see e.g. Ref. Q), is involved in most of the popular 
quantum algorithms (see e.g. Ref. Q) and enables multi- 
party quantum communication (see e. g. Refs. (jl. Hol|V 

Recent advances have made it possible to discriminate 
genuinely multipartite entangled states from partially 

hhh). 



Some of these 



separable ones (see e.g. Refs. 
criteria are in large systems implementable even in an 
experimentally feasible way and are very robust against 
noise (see e.g. 16-lj|). This verification enables secure 
multipartite quantum communication protocols such as 
quantum secret sharing (see e.g. Refs. This pro- 

tocol however refers to perfectly noiseless and error free 
communication procedures, which even at medium dis- 
tances and realistic lab conditions can never be achieved. 
Therefore a purification (also referred to as distillation in 
other contexts) procedure was developed, where several 
noisy copies of the shared state are employed in an itera- 
tive algorithm to reduce the noise of a subset of these. If 
the purification succeeds, eavesdropping and cheating can 
be excluded with certainty, thus providing secure quan- 
tum communication even in realistic lab conditions. 

Surprisingly, the purification of genuine multipartite 
entanglement does not require the state of the system to 
exhibit any genuine multipartite entanglement at all (i.e. 
is possible for states which can be decomposed as a con- 
vex sum of biseparable pure states). As long as one party 



is able to purify bipartite entanglement with respect to 
all other parties, it is possible two create any kind of gen- 
uinely multipartite entangled states by means of quan- 
tum teleportation (as pointed out in Ref. |2J). Multipar- 
tite purification procedures of states affected by bipar- 
tite noisy channels have been intensively investigated in 
Refs. 2ll427j| and general distillation of multipartite en- 
tanglement has been studied in Refs. (28M30l | . 

In this paper we consider a generalized purification al- 
gorithm for multipartite states, which is based on the 
procedure originally introduced in Ref. l3l[l and is simi- 
lar to the algorithm introduced in Ref. [32j. In our set- 
ting parties share a multipartite (imperfectly) entangled 
state, which can be a result of a previously obtained state, 
which has undergone decoherence, or a state, which was 
transferred via a noisy multipartite channel. We compare 
the efficiency of this protocol with its bipartite counter- 
part in the means of the number of resource states used 
to get a single, highly entangled output state. 

Let us begin by concisely defining the setup: N par- 
ties (among them Dora the dealer) wish to implement a 
QIP task employing genuine multipartite entanglement. 
They have prepared and shared a genuinely multipar- 
tite entangled state \GHZ) = i (|O) 0Ar + \1)® N ) , also 
known as GHZ (Greenberger-Horne-Zeilinger) state (this 
specific state is e.g. used in the quantum secret sharing 
protocols in Refs. [1, H3])- However, due to decoherence 
or noise in the multipartite channel used for distributing 
the qubits the parties end up with a noisy mixed state 
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The fidelity of this state with a pure GHZ state is 
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(1 — q). This fidelity might not be sufficient for 
performing the QIP task (e.g. secure quantum secret 
sharing) reliably. So the parties have to use more copies of 
the state (|T|) and perform purification on them to obtain 
a single, high quality, state. We will express the effective- 
ness of the protocol as the number of source multipartite 
states ((T|) needed to obtain a single highly entangled state 
with a fidelity at least 1 — e. 
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BIPARTITE PROCEDURE 



Reexportation 



We proceed as follows: Dora prepares bipartite entan- 
gled states with all other parties. Secondly, Dora per- 
forms bipartite distillation protocols with all other par- 
ties to obtain pure enough states for stage three. In this 
stage, Dora locally prepares a GHZ state of N qubits 
and use the bipartite entangled states to teleport all the 
qubits of this state but one to all other parties. 



Preparation of the bipartite state 

Let us assume that Dora wants to prepare a bipar- 
tite entangled state with one of the other parties, Ju- 
lia. She selects one of the source states and asks all 
other parties to perform a measurement in the |±) ba- 
sis. Depending on the outcomes of the measurements 
of the other parties, the bipartite state shared between 
Dora and Julia will be p D j = q \^) ($ ± | + ^-t, where 
$ ± ) = 4= (|00) ± 1 1 1>) are Bell states and the sign is 
given by the parity of outcomes of the state |— ) of the 
measurement. Dora collects all the information about the 
measurement outcomes from all parties except Julia and 
in the case of an odd number of the |— ) results she will 
perform a local phase operation to correct the sign. In 
such a way Dora prepares M bipartite states with each of 
the N — 1 remaining parties, requiring M (N — 1) source 
states. 



We use the distilled states to perform reexportation [33[ 
of individual qubits of a GHZ state locally prepared by 
Dora. As the shared entanglement is not perfect, neither 
will the reexportation be. Dora performs a Bell mea- 
surement on a pair of qubits, where one qubit will be 
taken from the GHZ state and the other from the bipar- 
tite state shared with Julia. She communicates the result 
consisting of two bits to Julia and Julia performs correc- 
tive transformation, if needed. After repeating this pro- 
cedure with all other parties, the shared state will have 
the form 

Pf =q%- l \GHZ) (GHZ\ + 
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where B(j, i) is a set of j qubits, selected by the choice of 
i and we sum over all possible sets of qubits. The fidelity 
of this state with the GHZ state is 
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and is expected to be at least 1 — e. 



Small errors 



Bipartite distillation 

As a second step, Dora performs distillation of entan- 
glement on all M bipartite entangled pairs shared with 
Julia. Using the procedure described in [3l[ , in every step 
they can concentrate entanglement from two pairs to one 
pair by performing a C-NOT operation on pairs of qubits 
on both sides and measuring the target qubits. After this 
operation, the parameter q changes to 



4g 2 + 2q 

3(g 2 + l)' 



Dora and Julia have used two pairs of bipartite source 
states between them and the result is obtained with 
probability \ on Doras' side. The probability of mea- 
suring in Julias' side depends on the parameter q and 
is -4j^. Thus, for every step they need in average 
source states, which can be bounded from below by 4. 
With k steps for all parties, they have used more than 
4 k (N — 1) states to obtain N — 1 pairs of highly entan- 
gled states with the parameter q^ given by the recursive 
application of the formula ^ . 



We will analyze the results for the case when 5 is small 
enough (hence q close to 1). Substituing A = 1 — q, the 
transformation formula for distillation @ changes to 



4A - 4A 2 
6 - 6A + 3A 2 
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which simplifies to A — > |A. Substituing back we get 
q — > | (1 + 2q) and we can calculate the recurrence di- 
rectly obtaining (after k distillation steps) qu = 1 — 
(1 — q). Substituting to the approximated version 



(2) of © we get 
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with logarithm taken in basis 2. The overall number of 
states needed will thus be at least 
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which can be approximated for large N as 
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3.42 



Large errors 

For larger errors the approximations do not work and 
it is not possible to calculate an explicit expression for 
the recurrence formula However, numerical analysis 
for different values of S and N for a fixed e = 0, 01 show a 
strong dependence of the number of source states needed 
on N. 



Smart distillation 

More advanced distillation protocols mentioned in 
Ref. [3l[ suggest that it might be possible to perform 
more effective protocols, if the fidelity of the input state 
with the expected entangled state is known. In this case, 
the fraction of states lost in every distillation step de- 
pends on the fidelity of the source states and might be 
rather low. But even if we had allowed Dora and Julia to 
use a virtually ideal distillation protocol, allowing them to 
extract all bipartite entanglement from the shared state 
(given by the entanglement of formation), the bipartite 
procedure would still have been highly inefficient due to 
large loss on fidelity given by (J3])- 

MULTIPARTITE PROCEDURE 

In the multipartite case, all participants employ local 
operations and classical communication (LOCC) to pu- 
rify Pin directly. The generalization of the bipartite distil- 
lation procedure introduced in Ref. [3l| works as follows: 

• All parties take two copies of the input state 

• They label the first qubit target and the second con- 
trol and perform a CNOT-gate operation on their 
two qubits 

• They measure their target qubit in a z basis, keep 
their control qubit if the outcome is 0, and dismiss 
it otherwise 

• Finally they communicate their results, and only 
keep those states, where they all shared the out- 
come and dismiss all others. In this case the 
state exhibits stronger multipartite entanglement 

than the source state. 
Except for the fact that multipartite distillation directly 
uses multipartite entanglement provided in the source, 
without converting it to bipartite entanglement and back, 
it can also by performed in a much simpler way, compared 
to the bipartite one Ref. [3l|. Randomized rotations be- 
tween every iteration step are not necessary, if at least 
three-partite entanglement is distilled. 



Distillation operation 

We define the map 

A[p® 2 ] :=Tr ciea ... Cn [Dp 92 rt] 

with 

D := (1 $ \0}(0\)® n CNOT® n , 
where the partial trace is taken over all target qubits. As 
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A[\GHZ)(GHZ\® 2 } = ^\GHZ)(GHZ\ 
K[\GHZ){GHZ\ ® 1] = A[l ® \GHZ){GHZ\] = pf*», 
the initial state 

p in =q\GHZ) (GHZ\ + ^-l 
transforms to 

A|>««] = £ \ G HZ) {G HZ\+ { -^^l + ^^-pi^. 

The success probability of this procedure (probability of 
obtaining the result from measurements of all parties) 
depends on the initial state and is given by: 

P_ = Tr[ A[0]4 + ^ + ^# (5) 



2 N 



For large N it is always sufficient to apply the protocol 
once and the result is already arbitrarily close to the GHZ 
state. For intermediate N, however, it might be necessary 
to repeat the procedure more times. In such a case the 
input state will be of a different form 



(0) 



Pi = q \GHZ) (GHZ\ + ^1 + s P * iag . 
Using the additional relations 

A[l <8> P d n ia9 ] = A[p dia9 ® 1] = P d n iag 
A[\GHZ){GHZ\ ® = A[p* as <g> \GHZ)(GHZ\] = 

h\p d : ag ®p d : a3 ] = \p d n iaa 

we can continue the iteration using recurrence relations 



sq sr + 2qr 
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until we reach the desired fidelity with the GHZ-st&te. 
This result implies that the GH Z-state remains distil- 



lable up to a noise threshold of q n 



This 



is remarkable as it was recently shown using semidefi- 
nite programming that e.g. the four party GHZ-st&te is 
biseparable up to a noise threshold of q n0 ise ~ 0.46 in 
Ref. j34|. 



4 



32 
30 

.? 28 

i 26 

S 24 

22 
20 
18 



FIG. 1: Logarithm (base 2) of the ratio between the number 
of source states with in-fidelity S = 0.2 needed to get a single 
GHZ state with in-fidelity e = 0.01 for different values of N, 
using bipartite and multipartite distillation. The ratio even 
for moderate values of TV exceeds 10 6 . 
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ber of parties the multipartite protocol gives reasonable 
results even with extremely high input noise (e.g. reach- 
ing up to ?» 99.8% for n = 10). The amount of resources 
needed using the bipartite protocol grows much faster 
with the input noise than in the multipartite case. The 
nature of the advantage stems mainly from the structure 
of the noise, which has inherently multipartite features. 

Furthermore, this paper provides evidence of bisepara- 
ble states being distillable to genuinely multipartite en- 
tangled ones without resorting to state teleportation. 

In a different context, using bipartite noisy communi- 
cation channels, there has been intensive study of a very 
similar scenario in Refs. 2l|, |2J, |25j, |27[ , also comparing 
the effectiveness of the two different strategies. In this 
case there is a noise regime where the multipartite purifi- 
cation approach still outperforms the bipartite one, how- 
ever, the advantage never reaches the level obtained for 
multipartite channels. This leads to a surprising conclu- 
sion that multipartite entangled states affected by noise 
in multipartite channels are far easier and more effectively 
purifiable than the same states affected by local noise. 
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FIG. 2: Logarithm (base 2) of the ratio between the number 
of source states needed to get a single GHZ state with in- 
fidelity e = 0.01 for 10 parties and different values of S, using 
bipartite and multipartite distillation. 

The number of resource states needed for the whole 
procedure is then given by the inverse of the norm of the 
state © M = ( q+ l +s j ■ In Figures []] and [5] we show the 
ratio of the number of resource states needed to reach a 
given output fidelity of a single state. It can be clearly 
seen that the multipartite procedure is far more effective 
even for a moderate number of parties N and for the 
whole scale of input fidelities. What is especially impor- 
tant, the distillation protocol produces high-fidelity GHZ 
states after a single, or a few steps even in the case of 
very low input fidelities (e.g. 5 = 0.5), where the bipar- 
tite distillation protocol is completely useless. 

CONCLUSIONS 

In this paper we have shown an example of a scenario, 
in which direct multipartite entanglement purification 
is far more efficient than bipartite distillation protocols 
combined with state teleportation. For a moderate num- 
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